On a sufficient optimality condition over convex feasible regions
نویسندگان
چکیده
منابع مشابه
Global Quadratic Minimization over Bivalent Constraints: Necessary and Sufficient Global Optimality Condition
In this paper, we establish global optimality conditions for quadratic optimization problems with quadratic equality and bivalent constraints. We first present a necessary and sufficient condition for a global minimizer of quadratic optimization problems with quadratic equality and bivalent constraints. Then, we examine situations where this optimality condition is equivalent to checking the po...
متن کاملThe Sufficient Optimality Condition for Quantum Information Processing
The necessary and sufficient conditions of optimality of the decoding of quantum signals minimizing the Bayesian risk are generalized for the Shannon mutual information criteria. It is shown that for a linear channel with Gaussian boson noise these conditions are satisfied by coherent quasi-measurement of the canonical annihilation amplitudes in the received superposition. 1 Necessary and suffi...
متن کاملOn a Sufficient Condition for Proximity
A closed subspace M in a Banach space X is called t/-proximinal if it satisfies: (1 + p)S n (S + M) ç S + e(pXS n M), for some positive valued function t(p), p > 0, and e(p) -» 0 as p -> 0, where 5 is the closed unit ball of X. One of the important properties of this class of subspaces is that the metric projections are continuous. We show that many interesting subspaces are (/-proximinal, for ...
متن کاملNecessary and sufficient condition on global optimality without convexity and second order differentiability
The main goal of this paper is to give a necessary and sufficient condition of global optimality for unconstrained optimization problems, when the objective function is not necessarily convex. We use Gâteaux differentiability of the objective function and its bidual (the latter is known from convex analysis).
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1977
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700023194